#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
int arr[10000000];
int n = 0;

void quick_sort(int arr[], int x, int y)
{
	if (x >= y)
		return;
	/*int front = x - 1;
	int back = y + 1;*/
	/*int cmp = arr[x];
	while (front < back)
	{
		do
		{
			++front;
		} while (arr[front] < cmp);
		do
		{
			--back;
		} while (arr[back] > cmp);
		if (front < back)
		{
			std::swap(arr[front], arr[back]);
		}
	}*/
	quick_sort(arr, x, back);
	quick_sort(arr, back + 1, y);
}
int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
	quick_sort(arr, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
